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TITLE: CHANNEL ESTIMATION AND/OR EQUALIZATION USING 
REPEATED ADAPTATION 

SPECIFICATION 
BACKGROUND 

1. Technical Field 

The invention relates generally to communication systems; and, more particularly, it 
relates to signal processing within digital communication systems geared to compensate for 
channel induced deleterious effects. 

2. Related Art 

Signal processing Avithin communication systems having a communication channel, in an 
effort to improve the quality of signals passing through the communication channel, have been 
under development for many years. In the past several years, emphasis has moved largely to the 
domain of digital communication systems that modulate bit streams into an analog signal for 
transmission over a communication channel. This channel can be a variety of channel types. 
Charaiel estimation, oftentimes performed to assist in calculating coefficients for equalizer taps 
to perform channel equalization, is a technique that is employed to try to minimize the 
deleterious effects that the communication channel may have on the transmitted data. For 
example, given a highly accurate estimate of the characteristics of the actual communication 
channel (achieved from channel estimation), then highly accurate channel equalization may be 
performed. This requires calculating a number of coefficients (the coefficients corresponding to 
the taps of the equalizer) to overcome the effects that the communication channel has on the 
received data. This attempts to try to generate a block that may be described as having a 
response that is the inverse of the chamiel response of the communication channel. Therefore, 
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the data that are modulated and traasmitted across tiie conununication channel may be accurately 
recovered at the other end of the communication channel. The calculations required in 
performing channel estimation can prove to be quite computationally intensive using prior art 
approaches. 

While there have been some approaches to try to address this problem in the prior art, 
they have been typically very computationally intensive. In some instance, a very large matrix is 
employed to try to describe the communication channel, and then this large matrix must then be 
inverted to try to equaUze any channel effects that may undesirably affect a signal transmitted 
through it. This very intensive computation is typically employed within communication systems 
whose communication channels are static, or landhne, where very little if no changes to the 
communication channel may occur. However, even within these systems, when changes do in 
fact occur, the communication system must typically characterize, or estimate the channel, and 
then try to equalize for any deleterious effects the communication channel may have on data that 
is transmitted through it. When the parameters of the communication channel change over time, 
the channel estimation and channel equaUzation must again be performed. When using prior art 
approaches, these processes are very computationally intensive, and the processing requirements 
of the system are typically very large. In the instance when the characteristics of the 
conmiunication chamiel are changing over time, this can prove simply to be too burdensome for 
the system to accommodate. Most prior art approaches are simply unable to compensate for 
these rapidly changing effects within the communication channel. 

Channel equalizers are essential building blocks of many communications systems. This 
is especially true in broadband apphcations where the mter-symbol-interference (ISI) is a critical 
problem that can significantly reduce the data throughput rate, hi many such systems, the data 
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are transmitted in packets. Each data packet usually will consist of a known training sequence 
followed by a portion of unknown data. The training sequence is usixally employed to train the 
equalizer (by calculating the coefficients for the channel equalizer tap coefficients) to an optimal 
setting that is based on the communication channeFs characteristics in its present state. Another 
approach employs the method described briefly above. In this situation, channel estimation is 
&st employed to perform channel estimation on the communication channel between the 
transmitter and the receiver. This is typically performed by using the training sequence that is 
part of the transmitted data packet. After the channel estimation is performed, then the channel 
estimate is employed this estimate to compute the optimal equalizer tap coefficients to be able to 
compensate for any channel effects on transmitted data. 

Further limitations and disadvantages of conventional and traditional systems will 
become apparent to one of skill in the art through comparison of such systems with the invention 
as set forth in the remainder of the present appUcation with reference to the drawings. 
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SUMMARY OF THE INVENTION 

Various aspects of the invention can be found in a communication system that performs 
channel estimation and/or channel equaUzation using repeated adaptation. The invention 
employs its repeated adaptation approach within the system identification mode and/or the 
channel equaUzation mode (which may be referred to as the "channel equalizer mode" as well 
without departing firom the scope and spirit of the invention). In one embodiment, the repeated 
adaptation generates a very accurate estimate of the communication channel, and then direct 
computation of equalizer tap coefficients is performed to compute the optimal equalizer tap 
coefficients corresponding to the channel estimate, hi another embodiment, the repeated 



adaptation is used to converge the equalizer tap coefficients directly without obtaimng an 



[ I'j estimate of the channel first. The present invention repeats the repeated adaptation on the same 

& 

ijl training sequence (TS) for multiple cycles. The resulting conditions, in either the channel 
equaUzation mode or the system identification mode, is used as the initial condition for the next 



cycle. If desired, *a priori' information may be used to provide a more accurate initial condition; 
this may include offline channel modeling and/or characterization of the channers response. 

The present invention is able to use low complexity adaptive methods to converge with a 
relatively short training sequence. This is true in both the channel equaUzation and the system 
identification cases. From one perspective, the invention is based on "repeating" the adaptation 
for more than one cycle on the same training sequence. For example, at the beginning of every 
20 cycle the channel estimator or the equalizer tap coefficients (depending on the case bemg channel 
equaUzation or channel estimation/system identification) is/are initialized fi*om their 
corresponding values at the end of the previous cycle. Furthermore, the initial condition of each 
cycle can be modified based on any 'a priori' information of the desired channel 
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estimator/equalizer tap coefficients. This 'a priori' information may be achieved by using offline 
modeling techniques of the actual communication channel, by performing computer modeling of 
the expected characteristics of the communication channel, or any other approach. Such 
processes can speed up the convergence of the adaptive method and reduce the number of needed 

5 cycles for both the channel equalization (equahzer tap coefficient calculation) and the channel 
estimation approaches. By repeating this process, the low complexity repeated adaptation will 
converge to the desired solution much more quickly than within prior art approaches. 
Meanwhile, the incoming data may be '^buffered," so that the same training sequence may be 
used over and over again within the repeated adaptation approach. The size of the needed buffer 
depends on the required number of cycles. The present invention provides for a relatively low 

1 II complexity channel estimation and/or equalization solution. 

h 

l^fl It is also noted that the repeated adaptation of the present invention may be performed in 

a variety of contexts. Any commimication channel may benefit firom the repeated adaptation as 
l"^^ performed in accordance with the present invention in a communication receiver. There are a 
m variety of types of communication systems known in the art. Any such communication system 

\M 

that seeks to perform channel estimation and/or channel equalization (equalizer tap coefficient 
calculation) may employ the repeated adaptation techniques of the present invention. 

In addition, borrowing on the repeated nature of the present invention, regions of cycles 
of the repeated adaptation may be fijrther grouped together to achieve even better performance; 
20 this may be referred to as region-dependent error handling within the scope and spirit of repeated 
adaptation. For example, different number of iterations may be employed within the various 
regions; different step sizes may be used in the different regions. If desired, a threshold may or 
may not be used in the different regions to determine when the repeated adaptation is finished 
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within that particular region; alternatively, a predetermined number of iterations may be 
performed in a region irrespective of the error remaining in the channel equaUzation (equalizer 
tap coefficient calculation) and/or channel estimation approach. 

The above-referenced description of the summary of the invention captures some, but not 
all, of the various aspects of the present invention. The claims are directed to some other of the 
various other embodiments of the subject matter towards which the present invention is directed. 
In addition, other aspects, advantages and novel features of the invention will become apparent 
from the following detailed description of the invention when considered in conjunction with the 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the invention can be obtained when the following detailed 
description of various exemplary embodiments is considered in conjunction with the following 
drawings. 

FIG. lA is a system diagram illustrating an embodiment of a cellular communication 
system that is built in accordance with certain aspects of the present invention. 

FIG. IB is a system diagram illustrating another embodiment of a cellular communication 
system that is built in accordance with certain aspects of the present invention. 

FIG. 2 is a system diagram illustrating an embodiment of a satellite communication 
system that is built in accordance with certain aspects of the present invention. 

FIG. 3A is a system diagram illustrating an embodiment of a microwave communication 
system that is built in accordance with certain aspects of the present invention. 

FIG. 3B is a system diagram illustrating an embodiment of a point-to-point radio 
communication system that is built in accordance with certain aspects of the present invention. 

FIG. 4 is a system diagram illustrating an embodiment of a high definition television 
(HDTV) communication system that is built in accordance with certain aspects of the present 
invention. 

FIG. 5 is a system diagram illustrating an embodiment of a communication system that is 
built in accordance with certain aspects of the present invention. 

FIG. 6 is a system diagram illustrating another embodiment of a communication system 
that is built in accordance with certain aspects of the present invention. 

FIG. 7 is a system diagram illustrating an embodiment of a communication receiver 
system that is built in accordance with certain aspects of the present invention. 
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FIG. 8 is a system diagram illustrating another embodiment of a communication receiver 
system that is built in accordance with certain aspects of the present invention. 

FIG. 9 is a system diagram illustrating an embodiment of a multi-mode operable 
communication receiver system that is built in accordance with certain aspects of the present 
invention. 

FIG. 10 is a functional block diagram illustrating an embodiment of repeated adaptation 
channel equalization that is performed in accordance with certain aspects of the present 
invention. 

FIG. 11 is a flow diagram illustrating an embodiment of a repeated adaptation 
communication receiver method, performed in accordance with certain aspects of the present 
invention, during channel equalization mode. 

FIG. 12 is a functional block diagram illustrating an embodiment of repeated adaptation 
channel estimation that is performed in accordance with certain aspects of the present invention. 

FIG. 13 is a flow diagram illustrating an embodiment of a repeated adaptation 
communication receiver method, performed in accordance with certain aspects of the present 
invention, during system identification mode employing channel estimation. 

FIG. 14 is a diagram illustrating an embodiment of data packet processing with repeated 
adaptation that is performed in accordance with certain aspects of the present invention. 

FIG. 15 is a diagram illustrating an embodiment of region-dependent error handling, 
using repeated adaptation, that is performed in accordance with certain aspects of the present 
invention. 

FIG. 16 is a flow diagram illustrating an embodiment of a repeated adaptation channel 
estimation method that is performed in accordance with certain aspects of the present invention. 
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FIG. 17 is a flow diagram illustrating an embodiment of a repeated adaptation channel 
equalization method that is performed in accordance with certain aspects of the present 
invention. 

FIG. 18 is a flow diagram illustrating an embodiment of a repeated adaptation method 
that is performed in accordance with certain aspects of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention is operable to perform channel estimation and/or equaUzation using 
repeated adaptation. The invention employs its repeated adaptation approach within the system 
identification mode and/or the channel equalization mode (channel equaUzer tap coefficient 
5 calculation). In one embodiment, the repeated adaptation generates a very accurate estimate of 
the communication channel, and then direct tap computation of the channel equalizer tap 
coefficients is performed to compute the optimal equaUzer tap coefficients corresponding to the 
channel estimate. In another embodiment, the repeated adaptation is used to converge the 
equalizer tap coefficients directly without obtaining an estimate of the channel first. The present 
% invention repeats the repeated adaptation on the same training sequence for multiple cycles. The 
ill resulting conditions, in either the channel equahzation mode or the channel estimation/system 
iJI identification mode, are used as the initial condition for the next cycle. If desired, 'a priori' 
i;^, information may be used to provide a more accurate initial condition; this may include offline 
i^- channel modeling and/or characterization of the cormnunication channel and its response. 
ii|5 The present invention is able to use low complexity adaptive methods to converge with a 

il 

relatively short training sequence. This is true in both the channel equahzation and the channel 
estimation/system identification cases. From one perspective, the invention is based on 
"repeating" the adaptation for more than one cycle on the same training sequence. For example, 
at the beginning of every cycle the channel estimator or the equalizer tap coefficients (depending 
20 on the case being channel equalization or channel estimation/system identification) is/are 
initialized from their corresponding values at the end of the previous cycle. Furthermore, the 
initial condition of each cycle can be modified based on any 'a priori' information of the desired 
channel estimator/equahzer tap coefficients. This *a priori' information may be achieved by 
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using offline modeling techniques of the actual communication channel, by performing computer 
modeling of the expected characteristics of the communication channel, or any other approach. 
Such processes can speed up ttie convergence of the adaptive method and reduce the number of 
needed cycles for both the channel equalization (equaUzer tap coefficient calculation) and the 
channel estimation approaches. By repeating this process, the low complexity repeated 
adaptation will converge to the desired solution much more quickly than v^thin prior art 
approaches. Meanwhile, the incoming data may be "buffered," so that the same training 
sequence may be used over and over again within the repeated adaptation approach. The size of 
the needed buffer depends on the required number of cycles. The size of this buffer may be 
appropriately chosen for different apphcations. The present invention provides for a relatively 
low complexity chaimel estimation and/or equalization solution. 

It is also noted that the repeated adaptation of the present invention may be performed in 
a variety of contexts, some of which are described below. However, any communication channel 
may benefit from the repeated adaptation as performed in accordance with the present invention 
in a communication receiver. There are a variety of types of communication systems known in 
the art. Any such communication system that seeks to perform channel estimation and/or 
chaimel equalization may employ the repeated adaptation techniques of the present invention. 

There are many parameters that can govern the effectiveness of channel equalization. 
One critical factor in the success of such equalization schemes is whether or not the length of the 
training sequence, of the transmitted data packet, is in fact long enough for the channel estimator 
or the channel equalizer to converge during its calculation processes. If an adaptive method is 
used to converge the channel estimator/equalizer tap coefficients, then a relatively long training 
sequence is needed. In many prior art cases, the training sequence length is simply too short to 
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converge using an adaptive method. On the other hand, a relatively short training sequence can 
be used with the corresponding received sequence to solve a set of equations that lead to the 
desired channel estimator and/or equahzer tap coefficients. The latter approach however requires 
a much higher complexity than that needed to converge an adaptive method. This higher 
complexity is usually in the form of the need for a huge number of multipliers and/or memory 
elements. As also described above, the channel estimation process and/or channel equahzation 
process can be quite computationally intensive. However, the present invention provides a way 
to calculate a channel estimate or coefficients for the taps of a channel equalizer using repeated 
adaptation. The present invention is very computationally efficient when compared to prior art 
schemes. 

FIG. lA is a system diagram illustrating an embodiment of a cellular communication 
system 100 A that is built in accordance with certain aspects of the present invention. A mobile 
transmitter 110 has a local antenna 111. The mobile transmitter 1 10 may be any number of types 
of transmitters including a cellular telephone, a wireless pager unit, a mobile computer havmg 
transmit functionality, or any other type of mobile transmitter. The mobile transmitter 110 
transmits a signal, using its local antenna 111, to a base station receiver 140 via a wireless 
communication channel. The base station receiver 140 is communicatively coupled to a 
receiving wireless tower 149 to be able to receive transmission from the local antemia 1 1 1 of the 
mobile transmitter 110 that have been communicated via the wireless communication channel. 
The receiving wireless tower 149 communicatively couples the received signal to ihe base station 
receiver 140. 

The base station receiver 140 is then able to perform repeated adaptation, as shown in a 
functional block 141, on the received signal. The repeated adaptation 141 may be performed 
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during channel equalization (equalizer tap coefficient calculation) and/or channel estimation, as 
shown within the channel estimator (W) 143 and the equalizer (EQ) 145. The FIG. lA shows 
just one of many embodiments where the repeated adaptation, performed in accordance with the 
present invention, may be performed to provide for improved and faster converging channel 
5 estimation and/or channel equalization (equalizer tap coefficient calculation). In addition, in 
some embodiment of the cellular communication system lOOA, the repeated adaptation 141 
generates a very accurate estimate of the wireless communication channel (using the channel 
estimator (W) 143), and then direct tap computation is performed to compute the optimal 
equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients 
Ij being calculated using the EQ 145). In another embodiment, the repeated adaptation is used to 

IJI perform calculations to converge the equalizer tap coefficients directly witiiout obtammg an 

Q 

!J1 estimate of the channel first (the equalizer tap coefficients being converged using liie repeated 
•l^ adaptation 141 within the EQ 145). The present invention is able to accommodate, rather 
j,4 quickly, any dynamic channel characteristics of the wireless commimication channel 

FIG. IB is a system diagram illustrating another embodiment of a cellular commmucation 

its 

system lOOB that is built in accordance with certain aspects of the present invention. From 
certain perspectives, the FIG. IB may be viewed as being the reverse transmission operation of 
the cellular communication system lOOA of the FIG, lA. A base station transmitter 120 is 
communicatively coupled to a transmitting wireless tower 121. The base station transmitter 120, 
20 using its transmitting wireless tower 121, transmits a signal to a local antenna 131 via a wireless 
communication channel. The local antenna 131 is communicatively coupled to a mobile receiver 
130 so that the mobile receiver 130 is able to receive transmission from the transmitting wireless 
tower 121 of the base station transmitter 120 that have been communicated via the wireless 
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communication channel. The local antenna 131 communicatively couples the received signal to 
the mobile receiver 130. It is noted that the mobile receiver 130 may be any number of types of 
transmitters including a cellular telephone, a wireless pager unit, a mobile computer having 
transmit functionality, or any other type of mobile transmitter. 

The mobile receiver 130 is then able to perform repeated adaptation, as shown in a 
functional block 132, on the received signal. The repeated adaptation 132 may be performed 
during channel equahzation (equaUzer tap coefficient calculation) and/or channel estimation, as 
shown within the channel estimator (W) 133 and the EQ 135. The FIG. IB shows just one of 
many embodiments where the repeated adaptation, performed in accordance with the present 



•fi) invention, may be performed to provide for improved and faster converging channel estimation 
\J\ and/or channel equahzation (equalizer tap coefficient calculation), hi addition, in some 
IJI embodiment of the cellular communication system lOOB, the repeated adaptation 132 generates a 



very accurate estimate of the wireless communication channel (using the channel estimator (W) 
133), and then direct tap coefficient calculation is performed to compute the optimal equahzer 
t^ coefficients corresponding to the channel estimate (the equalizer tap coefficients being 
calculated usmg the EQ 135). hi another embodiment, the repeated adaptation is used to 
converge the equalizer tap coefficients directly without obtainmg an estimate of the channel first 
(the equalizer tap coefficients being converged using the repeated adaptation 132 withm the EQ 
135). The present invention is £ible to accommodate, rather quickly, any dynamic channel 
20 characteristics of the wireless communication channel. 

FIG. 2 is a system diagram illustrating an embodiment of a satellite communication 
system 200 that is built m accordance witii certain aspects of the present invention. A transmitter 
220 is communicatively coupled to a wired network 210. The wired network 210 may include 
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any number of network including the Intemet, proprietary networks, and other wired networks as 
understood by those persons having skill in the art. The transmitter 220 includes a satellite earth 
station 251 that is able to communicate to a satellite 253 via a wireless conmnmication channel. 
The satellite 253 is able to communicate with a receiver 230. The receiver is also located on the 
earth. Here, the communication to and from the satellite 253 may cooperatively be viewed as 
being a wireless communication channel, or each of the communication to and from the satellite 
253 may be viewed as being two distinct wireless commxmication channels. 

For example, the wireless communication "channel" may be viewed as not including 
multiple wireless hops in one embodiment. In other embodiments, the satellite 253 receives a 
signal received from the satellite earth station 251, ampUfies it, and relays it to the receiver 230; 
the receiver 230 includes terrestrial receivers such as satellite receivers, satelUte based 
telephones, and satellite based Internet receivers. In the case where the satellite 253 receives a 
signal received from the satellite earth station 251, amplifies it, and relays it, the satellite 253 
may be viewed as being a "transponders." In addition, other satellites may exist that perform 
both receiver and transmitter operations. In this case, each leg of an up-down transmission via 
the wireless communication channel would be considered separately. The wireless 
communication channel between the satellite 253 and a fixed earth station would likely be less 
time-varying than the wireless communication channel between the satellite 253 and a mobile 
station. 

In whichever embodiment, the satellite 253 communicates with the receiver 230. The 
receiver 230 may be viewed as being a mobile unit in certain embodiments (employing a local 
antenna 212), or alternatively the receiver 230 may be viewed as being a satellite earth station 
252 that may be communicatively coupled to a wired network in a similar manner that the 
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satellite earth station 251, within the transmitter 220, communicatively couples to the wired 
network 210. In both situation, the receiver 230 is able to perform repeated adaptation in 
accordance with the present invention. 

For example, the receiver 230 is able to perform repeated adaptation, as shown in a 
5 functional block 232, on the signal received from the satellite 253. The repeated adaptation 232 
may be performed during channel equalization (equalizer tap coefficient calculation) and/or 
channel estimation, as shown within the channel estimator (W) 233 and the EQ 235. The FIG. 2 
shows just one of many embodiments where the repeated adaptation, performed in accordance 
with the present invention, may be performed to provide for improved and faster converging 

|||) channel estimation and/or channel equalization (equalizer tap coefficient calculation). In 

■si 

Ifl addition, in some embodiment of the satellite communication system 200, the repeated 

□ 

ijl adaptation 232 generates a very accurate estimate of the wireless communication channel (using 
tihe channel estimator (W) 233), and then direct tap coefficient calculation is performed to 

Q 

compute the optimal equahzer tap coefficients corresponding to the channel estimate (the 
j'|5 equalizer tap coefficients being calculated using the EQ 235). In another embodiment, the 
repeated adaptation is used to converge the equalizer tap coefficients directly without obtaining 
an estimate of the channel first (the equalizer tap coefficients being converged using the repeated 
adaptation 232 within the EQ 235). Again, the repeated adaptation 232 is able to accommodate, 
much quicker than prior art approaches, any dynamic channel characteristics of the wireless 
20 communication channel. 

FIG. 3A is a system diagram illustrating an embodunent of a microwave communication 
system 300A that is built in accordance with certain aspects of the present invention. A tower 
transmitter 311 includes a wireless tower 315. The tower transmitter 310, using its wireless 
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tower 3 15, transmits a signal to a tower receiver 312 via a wireless communication channel. The 
tower receiver 312 includes a wireless tower 316. The wireless tower 316 is able to receive 
transmissions from the wireless tower 315 that have been communicated via the wireless 
communication channel. 

The tower receiver 312 is then able to perform repeated adaptation, as shown in a 
functional block 333, on the received signal. The repeated adaptation 333 may be performed 
during channel equalization and/or channel estimation, as shown within the channel estimator 
(W) 334 and the EQ 335. The FIG. 3 shows just one of many embodiments where the repeated 
adaptation, performed in accordance with the present invention, may be performed to provide for 
improved and faster converging channel estimation and/or channel eqixalization. hi addition, in 
some embodiment of the microwave communication system 300A, the repeated adaptation 333 
generates a very accurate estimate of the wireless communication channel (using the channel 
estimator (W) 334), and then direct tap computation is performed to compute the optimal 
equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients 
being calculated using the EQ 335). In another embodiment, the repeated adaptation is used to 
converge the equalizer tap coefficients directly without obtaining an estimate of the channel first 
(the equalizer tap coefficients being converged using the repeated adaptation 333 within the EQ 
335). The present invention is able to accommodate, rather quickly, any dynamic channel 
characteristics of the wireless communication channel. 

FIG. 3B is a system diagram illustrating an embodiment of a point-to-point radio 
communication system 300B that is built in accordance with certain aspects of the present 
invention. A mobile unit 351 includes a local antemia 355. The mobile unit 351, using its local 
antenna 355, transmits a signal to a local antenna 356 via a wireless communication channel. 
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The local antenna 356 is included within a mobile unit 352. The mobile unit 352 is able to 
receive transmissions from the mobile unit 351 that have been communicated via the wireless 
communication channel. 

The mobile unit 352 is then able to perform repeated adaptation, as shown in a functional 
block 353, on the received signal. The repeated adaptation 353 may be performed during channel 
equaUzation and/or channel estimation, as shown within the channel estimator (W) 354 and the 
EQ 355. The FIG. 5 shows just one of many embodiments where the repeated adaptation, 
performed in accordance with the present invention, may be performed to provide for improved 
and faster converging channel estimation and/or channel equalization, hi addition, in some 
embodiment of the point-to-point radio communication system 300B, the repeated adaptation 
353 generates a very accurate estimate of the wireless communication channel (using the charaiel 
i| estimator (W) 354), and then direct tap computation is performed to compute flie optimal 
equalizer tap coefficients corresponding to the channel estimate (the equahzer tap coefficients 
being calculated using the EQ 355). hi another embodiment, the repeated adaptation is used to 
converge the equalizer tap coefficients directly without obtaining an estimate of the channel first 
^ (tiiie equahzer tap coefficients being converged usmg the rq)eated adaptation 353 withm the EQ 
355). The present invention is able to accommodate, rather quickly, any dynamic chamiel 
characteristics of the wireless commimication channel. 

FIG. 4 is a system diagram illustrating an embodiment of a high definition television 
20 (HDTV) communication system 400 that is built in accordance with certain aspects of the present 
invention. An HDTV transmitter 410 includes a wireless tower 411. The HDTV transmitter 
410, using its wu-eless tower 411, transmits a signal to an HDTV set top box receiver 420 via a 
wireless communication channel. The HDTV set top box receiver 420 includes the functionality 



m 
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to receive the wireless transmitted signal. The HDTV set top box receiver 420 is also 
communicatively coupled to an HDTV display 430 that is able to display the demodulated and 
decoded wireless transmitted signals received by the HDTV set top box receiver 420. 

The HDTV set top box receiver 420 is then able to perform repeated adaptation, as shown 
5 in a functional block 423, on the received signal. The repeated adaptation 423 may be performed 
during channel equalization and/or channel estimation, as shown within the channel estimator 
(W) 424 and the EQ 425. The FIG. 4 shows just one of many embodiments where the repeated 
adaptation, performed in accordance with the present invention, may be performed to provide for 
improved and faster converging channel estimation and/or channel equalization. In addition, in 
i|) some embodiment of the HDTV communication system 400, the repeated adaptation 423 

1 1 generates a very accurate estimate of the wireless communication channel (using the channel 

i5 

i n estimator (W) 424), and then direct tap computation is performed to compute the optimal 

lis 

i{ equalizer tap coefficients corresponding to the channel estimate (the equalizer tap coefficients 

p!' being calculated using the EQ 425). In another embodiment, the repeated adaptation is used to 

\^ converge the equalizer tap coefficients directly without obtaining an estimate of the channel first 

il 

(the equalizer tap coefficients being converged using the repeated adaptation 423 within the EQ 
425). The present invention is able to accommodate, rather quickly, any dynamic channel 
characteristics of the wireless communication chaimel. 

FIG. 5 is a system diagram illustrating an embodiment of a communication system 500 
20 that is built in accordance with certain aspects of the present invention. The FIG. 5 shows 
communicative coupling, via a dynamically changing communication channel 599, between two 
transceivers, a transceiver 501 and a transceiver 502. The dynamically changing communication 
chamiel 599 may be a wireline communication channel or a wireless communication channel. 
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Each of the transceivers 501 and 502 includes a transmitter and a receiver. For example, 
the transceiver 501 includes a transmitter 549 and a receiver 540; the transceiver 501 includes a 
transmitter 559 and a receiver 530. The receivers 540 and 530, within the receivers 501 and 502, 
respectively, are each operable to perform repeated adaptation in accordance with the present 
invention. This repeated adaptation, performed in each transceiver, is performed in the chamiel 
estimation and/or channel equalization modes of operation on signals received from the other 
transceiver. This will allow improved signal processing for both of the receivers 501 and 502, in 
that, they will be able to perform improved channel equalization and channel estimation. 

For example, the receiver 540, within the transceiver 501, is able to perform repeated 
adaptation, as shown in a functional block 541, on a signal received from the transmitter 559 of 
the transceiver 502. The repeated adaptation 541 may be performed during channel equalization 
and/or channel estimation, as shown within the channel estimator (W) 543 and the EQ 545. The 
FIG. 5 shows just one of many embodiments where the repeated adaptation, performed in 
accordance with the present invention, may be performed to provide for improved and faster 
converging channel estimation and/or channel equahzation. In addition, in some embodiment of 
the communication system 500, the repeated adaptation 541 generates a very accurate estimate of 
the wireless communication channel (using the channel estimator (W) 543), and then direct tap 
computation is performed to compute the optimal equalizer tap coefficients corresponding to the 
channel estimate (the equalizer tap coefficients being calculated using the EQ 545). In another 
embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly 
without obtaining an estimate of the channel first (the equahzer tap coefficients being converged 
using the repeated adaptation 541 within the EQ 545). The present invention is able to 
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accommodate, rather quickly, any dynamic channel characteristics of the wireless communication 
channel 

In addition, the receiver 530, within the transceiver 502, is able to perform repeated 
adaptation, as shown in a functional block 531, on a signal received from the transmitter 549 of 
the transceiver 501. The repeated adaptation 531 may be performed during channel equalization 
and/or channel estimation, as shown within the channel estimator (W) 533 and the EQ 535. 
Again, the FIG. 5 shows just one of many embodiments where the repeated adaptation, 
performed in accordance with the present invention, may be performed to provide for improved 
and faster converging channel estimation and/or channel equaUzation. In addition, in some 
embodiment of the communication system 500, the repeated adaptation 531 generates a very 
accurate estimate of the wireless communication channel (using the channel estimator (W) 533), 
and then direct tap computation is performed to compute the optimal equalizer tap coefficients 
corresponding to the channel estimate (the equahzer tap coeflBcients being calculated using the 
EQ 535). In another embodiment, the repeated adaptation is used to converge the equahzer tap 
coefficients directly without obtaining m estimate of the channel first (the equalizer tap 
coefficients being converged using the repeated adaptation 531 within the EQ 535). The present 
invention is able to accommodate, rather quickly, any dynamic channel characteristics of the 
wireless communication channel. 

It is noted here that while many of the embodiments described within this patent 
application describe those communication systems employing wireless communication channels, 
the present invention is equally applicable within wirehne communication systems without 
degrading any performance. There are certain embodiments where even landline systems may 
have a dynamically changing coromunication channel While this is clearly the case in wireless 
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communication applications (dynamically changing communication channel), it may at least one 
occur in wireline communication applications as well. The communication system 500 may be a 
wireless communication application in one embodiment; it may be a wireline communication 
application in another embodiment 

FIG. 6 is a system diagram illustrating another embodiment of a communication system 
600 that is built in accordance with certain aspects of the present invention. The FIG. 6 shows 
communicative coupling, via a dynamically changing communication channel 699, between a 
transmitter 649 and a receiver 630. The dynamically changing communication channel 699 may 
be a wireline communication channel or a wireless communication channel. 

The receiver 630 is operable to perform repeated adaptation in accordance with the 
present invention. This repeated adaptation, performed within the receiver 630, is performed in 
the channel estimation and/or channel equalization modes of operation on signals received from 
the transmitter 649. This will allow improved signal processing for the receiver 630, in that, it 
will be able to perform improved channel equalization and channel estimation. 

For example, the receiver 630 is able to perform repeated adaptation, as shown in a 
functional block 63 1, on a signal received from the transmitter 649. The repeated adaptation 63 1 
may be performed during channel equalization and/or channel estimation, as shown within the 
channel estimator (W) 633 and the EQ 635. The FIG. 6 shows just one of many embodiments 
where the repeated adaptation, performed in accordance with the present invention, may be 
performed to provide for improved and faster converging channel estimation and/or channel 
equalization. In addition, in some embodiment of the conmiunication system 600, the repeated 
adaptation 631 generates a very accurate estimate of the wireless conmiunication channel (using 
the channel estimator (W) 633), and then direct tap computation is performed to compute the 
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optimal equalizer tap coefficients corresponding to the channel estimate (the equalizer tap 
coefficients being calculated using the EQ 645). In another embodiment, the repeated adaptation 
is used to converge the equalizer tap coefficients directly without obtaining an estimate of the 
channel first (the equalizer tap coefficients being converged using the repeated adaptation 631 
within the EQ 635). The present invention is able to accommodate, rather quickly, any dynamic 
channel characteristics of the wireless communication channel, 

FIG. 7 is a system diagram illustrating an embodiment of a communication receiver 
system 700 that is built in accordance with certain aspects of the present invention. An input 
signal is transmitted across a communication channel 710 having a response (h). As described 
above in many of the various embodiments, an input signal may be undesirably transformed as it 
is transmitted across the communication channel 710, The signal, received across the 
communication channel 710, is provided to a channel estimator (W) 720 and an EQ 730. Both 
the channel estimator (W) 720 and an EQ 730 are each operable to perform repeated adaptation, 
as shown in functional blocks 723 and 733, respectively. The output of the channel estimator 
(W) 720 is shown as a channel estimate; the channel estimate is representative of the 
characteristics of the communication channel 720. This channel estimate is a very accurate 
estimate of the actual response of the communication channel 710. The repeated adaptation 723, 
within the channel estimator (W) 720, is performed during the system identification mode where 
the estimate of the communication channel 710 is performed. 

Then, in some embodiments, the output of the channel estimator (W) 720 is provided to 
the EQ 730. In this embodiment, a very accurate estimate of the communication channel 710 is 
made (using the channel estimator (W) 720), and then direct tap computation is performed to 
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compute the optimal equalizer tap coefficients corresponding to the channel estimate (the 
equalizer tap coefficients being calculated using the EQ 730). 

However, the operation of the communication receiver system 700 may be modified in 
the channel equalization mode. In another embodiment, the repeated adaptation 733, within the 
EQ 733, is used to converge the equaUzer tap coefficients directly without obtaining an estimate 
of the channel first (the equalizer tap coefficients being converged using tiie repeated adaptation 
733 within the EQ 733). 

In even other embodiments, the degree to which the channel estimate, within the channel 
estimator (W) 720, converges is not totally complete. Yet, the channel estimator (W) 720 does 
not totally converge. Then, this not totally converged output from the channel estimator (W) 720 
is provided as input to the repeated adaptation 733 within the EQ 730. Then, taking this 
improved, yet incomplete channel estimate from the channel estimator (W) 720, the repeated 
adaptation 733, within the EQ 733, is used to converge the equalizer tap coefficients starting 
from this improved, yet incomplete channel estimate. That is to say, the equalizer tap 
coefficients are converged using the repeated adaptation 733 within the EQ 733. This situation 
may be viewed as the system identification mode and the channel equalization mode operating 
cooperatively. 

FIG. 8 is a system diagram illustrating another embodiment of a communication receiver 
system 800 that is built in accordance with certain aspects of the present invention. A training 
sequence [T(l) ... T(n)] is transmitted across a communication channel (h) 810. The channel 
modified training sequence [T(l) ... T(n)] is provided to an analog to digital converter (ADC) 
820. Then, this digital format of the chaimel response of the conmiunication channel [y(l) ... 
y(n)] is simultaneously provided to a channel estimator (W) 825 and also to a decision feedback 
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equalizer (DFE) 830. The output of the channel estimator (W) 825 is a channel estimate. This 
channel estimate may be provided to other functional blocks. Alternatively, the chamel estimate 
may be provided to the DFE 830. When the channel estimate is provided to the DFE 830, this 
may be viewed as being the system identification mode of operation of the communication 
5 receiver system 800. 

The DFE 830 includes a feed forward equalizer (FFE) 831 having a response g(n), a 
summing node, a decision block 833, and a feedback equaUzer (FBE) 835 having a response 
b(n). The DFE 830 may be described as a is a non-linear equalizer which works by recognizing 
I ^ that ISI effects on a symbol that depends on previously transmitted symbols as well as symbols 
that are yet to come. The DFE 830 structure includes a feedback portion (the FBE 835) that 

i J1 subtracts the ISI effect of previously detected symbols jfrom a current symbol The only unknown 

Q 

'^^j is then the effect of symbols that have not yet been detected, which is minimized by appropriate 

;^ (feed forward) filtering (using the FFE 83 1). 

it 

The output of the FFE 83 1 is provided to the summing node. The output of the summing 
l||5 node is provided to the decision block; this input may be decided as a soft decision Z(n) of the 

m 

bits within the signal that have been transmitted across the communication channel 810. The 
decision block generates hard decisions that are used later for constellation mapping. This is 
where the actual bits are mapped to a symbol within the constellation. Again, the present 
invention may be implemented using a variety of modulation schemes including BPSK up to 
20 1024 QAM modulation schemes. These hard decisions are also fed back to the summing node, 
after having passed through the FBE 835. 

It is also noted that certain 'a priori' information may be provided to the DFE 830 so that 
it may operate in an open loop embodiment. A training sequence [T(l) . . . T(n)] may be provided 
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directly to the DFE 830. This *a priori' information may be achieved by using offline modeling 
techniques of the actual communication channel, by performing computer modeling of the 
expected characteristics of the communication channel, or any other approach. 

Some of the operational embodiments of the communication receiver system 800 may be 
described as follows: the communication receiver system 800 may perform repeated adaptation 
to generate a very accurate estimate of the communication channel 810, and then direct tap 
computation is performed to compute the optimal equaUzer tap coefficients corresponding to the 
channel estimate (the equalizer tap coefficients being calculated using the DFE 830). In another 
embodiment, the repeated adaptation is used to converge the equalizer tap coefficients directly 
without obtaining an estimate of the channel first (the equalizer tap coefficients being converged 
using repeated adaptation within the DFE 830). 

FIG. 9 is a system diagram illustrating an embodiment of a multi-mode operable 
communication receiver system 900 that is built in accordance with certain aspects of the present 
invention. Again, the multi-mode operable communication receiver system 900 is operable using 
multiple modes of operation. In the first mode (labeled 1), a training sequence, received within 
data that have been transmitted across a communication channel (h) 910, is used to first estimate 
the channel (using a channel estimator (W) 925) and then direct tap computation is performed to 
compute the optimal equalizer tap coefficients corresponding to that channel estimate (performed 
using functional block 930 to perform equalizer tap computation for the EQ 920). The received 
training sequence may be stored in a buffer 915; this buffer 915 may be implemented using 
random access memory (RAM) 912. In this mode of operation, the repeated adaptation 
operation, which may be referred to as the cyclic adaptation within the fimctional block 935. 
This operation may be viewed as being within the system identification mode, where it tries to 
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estimate the channel using the training sequence and the received sequence. The adaptive method 
used cycUcally could be any adaptive method such as LMS, RLS, CMA, ... etc., and many of 
their variants. 

In a second operational mode (labeled 2), the repeated adaptation operation, which may 
be referred to as the cyclic adaptation within the functional block 935, is employed directly to 
converge the equalizer tap coefficients themselves without obtaining a channel estimate first. 
Here the operation of the multi-mode operable communication receiver system 900 is performed 
using the channel equalization mode. 

Another way to describe the operation of the repeated adaptation, as performed in 
accordance with the present invention, is as follows: An example of the proposed repeated 
adaptation approach is to do channel estimation using a received sequence y(i) and a training 
sequence x(i), where I is the sampling index. A conventional LMS method will estimate the 
channel using the following recursion: 

= w,. + {y(i) - X. ), / = 1,2, - • , AT 

where N is the length of the training sequence, Wi is the channel estimate vector, and Xi is the 
training sequence vector. The cyclic adaptive LMS method recursion should be: 

where 

j^i-Nmodii/N] 

K is the number of cycles, and Q(w) is a projection function that brings the estimate w to the 
closest point of the 'a priori' information. This 'a priori' channel information 940 may be 
provided to assist in the cyclic adaptation 935 so that quicker convergence maybe achieved. 
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It is also noted that that the same repeated adaptation concept is applicable to all adaptive 
approaches in both channel estimation and/or equalization modes. It also applies to blind and 
non-blind methods. 

The prior art approaches to performing channel estimation and typically require either a 
huge number of multipliers to invert a matrix or a huge memory for storing the matrix inverse (if 
known 'a priori'). However, using the repeated adaptation in accordaace witia the present 
invention, a significantly reduced number of multiplies and a relatively reasonable amount of 
RAM 912 is needed for buffering the data. However, the repeated adaptation approach 
performed in accordance with the present invention, using the cyclic adaptive approach, does in 
fact approach the same precision of the prior art and computationally intensive least-squares 
performance approach. 

FIG. 10 is a functional block diagram illustrating an embodiment of repeated adaptation 
channel equalization 1000 that is performed in accordance with certain aspects of the present 
invention. A received training sequence [T(l) . . . T(n)] is provided simultaneously to an EQ 
1010 and an equalizer adjuster 1025. The output of the EQ 1010 is an equalized training 
sequence. This equalized training sequence is provided to a summing node. In addition, the 
output of the equalizer adjuster 1025 is also provided to the summing node. The output of the 
summing node is the difference e(n) of the equalized training sequence and the expected result of 
the received training sequence [T(l) ... T(n)]. The repeated adaptation channel equalization 
1000 shows how the EQ 1010 may be operated to perform tap computation thereby arriving at 
the optimal equalizer tap coefficients corresponding to a communication channel across which 
the training sequence [T(l) . . . T(n)] has been transmitted. 
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FIG, 11 is a flow diagram illustrating an embodiment of a repeated adaptation 
communication receiver method 1100, performed in accordance with certain aspects of tiie 
present invention, during channel equalization mode. In a block 1110, *a priori' channel 
information is received. This 'a priori' channel information may be achieved by using offline 
modeling techniques of the actual communication channel, by performing computer modeling of 
the expected characteristics of the communication channel, or any other approach. Such *a 
priori' channel information can speed up the convergence of the adaptive method and reduce the 
number of needed cycles for channel equalization as shown in the FIG. 11. 

Then, in a block 1 130, calculations are performed to converge to the optimal equalizer tap 
coefficients directly without obtaining an estimate of the channel first. This direct calculation is 
performed by emplo>dng repeated adaptation, as shown in a block 1 132. 

FIG. 12 is a functional block diagram illustrating an embodiment of repeated adaptation 
channel estimation 1200 that is performed in accordance with certain aspects of the present 
invention. An *a priori' known training sequence [T(l) . . . T(n)] is provided simultaneously to a 
communication channel (h) 1210 and a channel estimator (W) 1225. The channel estimator (W) 
1225 performs repeated channel estimation on a data packet as shown in a block 1227. This 
repeated channel estimation may be achieved by repeating the adaptation to the same training 
sequence [T(l) ... T(n)]. This training sequence [T(l) ... T(n)] may be stored in a buffer and 
repeated retrieved so that the repeated adaptation may be performed on the training sequence 
[T(l)...T(n)]. 

The output of the communication channel 1210 is a channel response [y(l) . . . y(n)]; this 
channel response [y(l) ... y(n)] may be viewed as the communication channel modified training 
sequence [T(l) ... T(n)]. This is provided to a summing node. In addition, the output of the 
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channel estimator (W) 1225 is also provided to the summing node. The output of the summing 
node is the difference of the channel response [y(l) . . , y(n)] and the expected output result of the 
channel estimator (W) 1225; this is the difference e(n) between the chaimel estimate and the 
channel response. The repeated adaptation channel estimation 1200 shows how channel 
estimation may be operated to generate a very accurate estimate of the communication channel 
1212. 

FIG. 13 is a flow diagram illustrating an embodiment of a repeated adaptation 
communication receiver method 1300, performed in accordance with certain aspects of the 
present invention, during system identification mode employing channel estimation. A IS is 
received in a block 1310. Then, using this received TS, a channel estimate is made of a 
communication channel as shown in a block 1320. This channel estimation is may be performed 
by employing repeated adaptation in accordance with the present invention, as shown in a block 
1322. Then, in a block 1330, direct tap computation is performed to compute the optimal 
equaUzer tap coefficients corresponding to the channel estimate; the channel estimation that is 
used is the channel estimate achieved in the block 1320. 

FIG, 14 is a diagram illustrating an embodiment of data packet processing with repeated 
adaptation 1400 that is performed in accordance with certain aspects of the present invention. 
An incoming data packet 1410 is shown as having an original packet size that is composed of a 
TS portion and a data portion. Typically, as throughput rates of communication systems 
continually seeks to increase, the size of the TS continues to decrease in length. This can be 
problematic, in that, there is an insufficient amount of TS information or time to converge to an 
accurate channel estimate or to converge at the optimal equalizer tap coefficients within an 
equalizer, 
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The present invention provides for repeating the TS multiple times, so that a modified 
data packet 1420 may be generated. This modified data packet 1420 may be viewed as having 
the same data portion of the incoming data packet 1410, yet it also has a number of TSs, shown 
as a TS, a repeated TS, . . and (in some embodiments) another repeated TS. These repeated TSs 
may be generated by storing the original TS in a buffer, and then retrieving copies of the original 
TS to generate the modified data packet 1420. The number of repeated TSs may be programmed 
to adapt to the particular application, or to the computational functionality of the channel 
estimation and/or channel equahzation that is to be performed in a given embodiment. The data 
packet processing with repeated adaptation 1400 may be performed in the chanaiel estimation 
and/or channel equalization that are/is performed in accordance with the present invention. 

FIG. 15 is a diagram illustrating an embodiment of region-dependent error handling 1500, 
using repeated adaptation, that is performed in accordance with certain aspects of the present 
invention. Borrowing on the repeated nature of the present invention, groups of cycles of the 
repeated adaptation may be further grouped together to achieve even better performance; this 
may be referred to as region-dependent error handling within the scope and spirit of repeated 
adaptation. For example, different number of iterations may be employed within the various 
regions; different step sizes may be used in the different regions. If desired, a threshold may or 
may not be used in the different regions to determine when the repeated adaptation is finished 
within that particular region; alternatively, a predetermined number of iterations may be 
performed in a region irrespective of the error remaining in the channel equalization and/or 
channel estimation approach. 

For example, the region-dependent error handhng 1500 is shown to decrease the error as 
the number of iterations increases. The iterations are grouped into a number of regions, shown as 
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a region #1, a region #2, a region #3, . . and a region #n. The particular processing within the 
various regions may be programmable and different than one another. For example, one 
embodiment of region-dependent is shown in the table. This shows just one example of how 
some parameters may be used in performing the region-dependent error handling 1500. In the 
region #1, 'KV iterations are performed; the step size is 'SI'; and the threshold used to 
determine whether convergence has occurred is shown as *Tr. In the region #2, 'K2' iterations 
are performed; the step size is 'S2', which is less than 'SI'; and no threshold is used to determine 
whether convergence has occurred - the total number of 'IC2' iterations is performed without 
deteniiiiiing whether the error handling has converged. In the region #3, 'K3' iterations are 
performed; the step size is 'S3\ which is less than 'S2'; and the threshold used to determine 
whether convergence has occurred is shown as 'T2'. The region-dependent error handling 1500 
continues, and in the region #n, 'Kn' iterations are performed; the step size is 'Sn'; and the 
threshold used to determine whether convergence has occurred is shown as *Tn'. 

It is noted that in some embodiments, the particular number of iterations, step size, and 
threshold may also be the same in all regions. However, some design implementations may be 
employed where the values are all different within the various regions. 

In one embodiment, the region-dependent error handling 1500 employs three different 
regions, each programmed with 10 iterations. The first region employs a relatively large step 
size, a threshold of a predetermined value, and channel equaUzation is performed to adapt the 
equalizer tap coefficients using a large constraint. Then, in the second region, no threshold is 
used to determine whether convergence has been reached, all 10 iterations are made, and a 
smaller step size (compared to the furst region) is used. Then, in the third and final region, an 
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even smaller step size is used than in the second region, to provide for even more refined 
convergence. 

Again, the region-dependent error handling 1500 may be implemented in performing 
channel estimation and/or channel equalization without departing from the scope and spirit of the 
invention. 

FIG. 16 is a flow diagram illustrating an embodiment of a repeated adaptation channel 
estimation method 1600 that is performed in accordance with certain aspects of the present 
invention. In a block 1610, data is received. This data may include a IS portion and a data 
portion (a received sequence). The data is stored in a block 1620. This storing may include only 
storing the TS portion or the data portion (the received sequence), or it may include storing both. 

In a block 1630, initial channel estimation is performed using the received data. This 
channel estimation (W) is performed by employing the TS and the data portion (the received 
sequence). Li a decision block 1640, it is determined whether the initial channel estimation (W), 
performed in the block 1630, has in fact converged. If it has, then the repeated adaptation 
channel estimation method 1600 terminates. 

However, if it is determined that the initial chaimel estimation (W), performed in the 
block 1630, has not yet converged, then the stored data is retrieved as shown in a block 1650. 
Then, channel estimation is repeated, as shown in a block 1660, to try to converge the channel 
estimation process. The repeated adaptation channel estimation method 1600 then proceeds to 
the decision block 1640. This process may continue until the repeated adaptation chamel 
estimation method 1600, particularly the channel estimation (W), converges to within a desired 
precision. It is noted that a threshold may be used in the decision block 1640 to discern when 
convergence has occurred. 
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It is also noted, in some embodiments, that *a priori' information may be used to assist in 
the channel estimation processing within the repeated adaptation channel estimation method 
1600. For example, the initial condition of a current cycle ('a priori' information), as shown in a 
block 1662, may be used to assist in the channel estimation processes during either the initial 
channel estimation in the block 1630 and/or the repeated channel estimation in the block 1660. 
In addition, as shown in a block 1664, the iterative cycles of chatmel estimation may be 
performed using the end results of a previous cycle. This information may be viewed as being 
the degree of convergence that the channel estimation actually achieved in the previous iterative 
cycle of channel estimation. 

FIG. 17 is a flow diagram illustrating an embodiment of a repeated adaptation channel 
equalization method 1700 that is performed in accordance with certain aspects of the present 
invention. In a block 1710, channel information is received. Then, in a block 1720, the initial 
values for the equalizer tap coefficients are calculated using the channel information received in 
the block 1710. In a decision block 1740, it is determined whether the calculations for the 
equalizer tap coefficients have in fact converged. A predetermined threshold may be used to 
determine whether convergence has occurred. If it has, then the repeated adaptation channel 
equalization method 1700 terminates. 

However, if it is determined that the initial equalizer tap calculation, performed in the 
block 1720, has not yet converged, then repeated adaptation is performed where the equalizer tap 
calculation is repeated. This repeated equaUzer tap calculation is performed beginning with the 
end results that had been achieved in the previous iterative cycle. The repeated adaptation 
channel equalization method 1700 then proceeds back to the decision block 1740 to determine if 
the equalizer tap calculations have yet converged. This process may continue until the repeated 
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adaptation channel equalization method 1700, particularly the channel equalization, converges to 
within a desired precision. Again, a threshold may be used in the decision block 1740 to discern 
when channel equalization convergence has occurred. 

It is also noted, in some embodiments, that 'a priori' information may be used to assist in 
the channel estimation processing within the repeated adaptation channel equalization method 
1700. For example, the initial condition of a current cycle (*a priori' information), as shown in a 
block 1762, may be used to assist in the chaimel equalization processes during either the initial 
equaUzer tap calculations in the block 1730 and/or the repeated equalizer tap calculations in the 
block 1760. 

FIG. 18 is a flow diagram illustrating an embodiment of a repeated adaptation method 
1800 that is performed in accordance with certain aspects of the present invention. In a block 
1810, a communication channel is characterized offline. Then, in a block 1820, this 
communication channel characterization information, that has been generated offline, is stored. 
This storing may be in a buffer that may itself be RAM. 

Then, in one embodiment, as shown in a block 1830, initial channel estimation (W) is 
performed using received data. This channel estimation is performed using a TS and a received 
sequence. Then, after the channel estimation has converged, then any changes in the 
communication channel are tracked in a block 1840. Then, in a block 1850, updating and/or 
refining of the channel estimation (W) is performed based on any detected changes on the 
communication channel. The updating and/or refining of the channel estimation (W) may be 
performed as deemed necessary when there is a perturbation in the communication channel, a 
change in the communication channel, or simply after a programmed period of time where the 
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system re-initializes to compensate for any anticipated/expected changes in the communication 
channel. 

In another embodiment, as shown in a block 1835, initial channel equalizer tap 
calculations are performed using 'a priori' channel inforaiation. Then, after the channel 
equalizer tap calculations have converged, then any changes in the communication channel are 
tracked in the block 1840. Then, in a block 1855, updating and/or refining of the channel 
equalizer tap calculations is performed based on any detected changes on the communication 
channel Similar to the channel estimation (W), the updating and/or refining of the channel 
equalizer tap calculations may be performed as deemed necessary when there is a perturbation in 
the cormnunication channel, a change in the communication channel, or simply after a 
programmed period of time where the system re-initializes to compensate for any 
anticipated/expected changes in the communication channel. 

The operation of the repeated adaptation method 1800 may also be described, in one 
embodiment, as generating a very accurate estimate of a communication channel (using channel 
estimation (W)), and then direct tap computation is performed to compute the optimal equaUzer 
tap coefficients corresponding to the channel estimate (the equalizer tap coefficients being 
calculated using the channel equalizer tap calculations). In another embodiment, the repeated 
adaptation is used to converge the equalizer tap coefficients directly without obtaining an 
estimate of the channel first (the equalizer tap coefficients being converged using the channel 
equalizer tap calculations). It is also noted that both the channel estimation aspects and the 
channel equalization aspect of the repeated adaptation method 1800 may be performed 
simultaneously in a given embodiment. The present invention is able to accommodate, rather 
quickly, any dynamic channel characteristics of the wireless communication channel. The 
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present invention is particularly adaptable to multiple embodiments of wireless communication 
systems where the characteristics of the wireless communication channel may change very 
rapidly as understood by those persons having skill in the art. 

The present invention, while employing repeated adaptation in channel estimation and/or 
channel equalization allows a low complexity adaptive approach to converge to optimal channel 
estimation and/or channel equalization (converge to the optimal equalizer tap coefficients) 
solutions with relatively low complexity. It also reduces the needed training sequence length to 
achieve a certain channel estimation/channel equalization performance. 

In view of the above detailed description of the invention and associated drawings, other 
modifications and variations will now become apparent to those skilled in the art. It should also 
be apparent that such other modifications and variations may be effected without departing firom 
the spirit and scope of the invention. 
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